home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1995 October / EnigmA AMIGA RUN 01 (1995)(G.R. Edizioni)(IT)[!][issue 1995-10][Aminet 7].iso / Aminet / mus / misc / maplay1_2.lha / maplay / crc.cc < prev    next >
C/C++ Source or Header  |  1994-06-23  |  1KB  |  50 lines
  1. /*
  2.  *  @(#) crc.cc 1.5, last edit: 6/15/94 16:55:30
  3.  *  @(#) Copyright (C) 1993, 1994 Tobias Bading (bading@cs.tu-berlin.de)
  4.  *  @(#) Berlin University of Technology
  5.  *
  6.  *  This program is free software; you can redistribute it and/or modify
  7.  *  it under the terms of the GNU General Public License as published by
  8.  *  the Free Software Foundation; either version 2 of the License, or
  9.  *  (at your option) any later version.
  10.  *
  11.  *  This program is distributed in the hope that it will be useful,
  12.  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  13.  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14.  *  GNU General Public License for more details.
  15.  *
  16.  *  You should have received a copy of the GNU General Public License
  17.  *  along with this program; if not, write to the Free Software
  18.  *  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  19.  */
  20.  
  21. #include <iostream.h>
  22. #include <stdlib.h>
  23. #include "crc.h"
  24.  
  25.  
  26. // generator polinomial:
  27. const uint16 Crc16::polynomial = 0x8005;
  28.  
  29.  
  30. void Crc16::add_bits (uint32 bitstring, uint32 length)
  31. {
  32. #ifdef DEBUG
  33.   if (!length)
  34.   {
  35.     cerr << "Length of bitstring has to be > 0 in Crc16::add_bits()!\n";
  36.     exit (1);
  37.   }
  38. #endif
  39.   uint32 bitmask = 1 << (length - 1);
  40.   do
  41.     if (!(crc & 0x8000) ^ !(bitstring & bitmask))
  42.     {
  43.       crc <<= 1;
  44.       crc ^= polynomial;
  45.     }
  46.     else
  47.       crc <<= 1;
  48.   while (bitmask >>= 1);
  49. }
  50.